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AMENDMENT 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 
Listing of Claims; 

1 . (Currently Amended) A method of converting a call flow for a spoken dialog service into 
a state-based representation, the method causing a computing devic e to perform st e ps 
comprising: 

walking a call flow for a spoken dialog service and converting each page of the call flow 
into a rule of a higher level representation of the call flow the higher level representation having 
a syntax used to specify grammars of a programming language, wherein the higher level 
representation differs from an XML forma t , wh e r e in a nam e of at l e ast on e stat e transition in th e 
higher l e v e l r e pr e s e ntation includ e s a suffix associat e d with a sp e cial m e aning ; 

augmentin g, via a processor, the higher level representation with terminal symbols 
representing dynamically typed state variable assignments and comparisons associated with 
decision and computation shapes in the call flow to yield an augmented higher level 
representation, wherein a name of at least one state transition in the augmented higher level 
representation includes a suffix associated with a special meaning: and 

convertin g, via the processor, the higher level representation into a state-based 
representation. 



2. (Previously Presented) The method of claim 1 , wherein the higher level representation is a 
context-free grammar representation. 
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3. (Currently Amended) The method of claim \\2]] I, wherein the higher level 
representation context free grammar notation is a Backus-Naur Form (BNF). 

4. (Currently Amended) The method of claim [[3]] 1, wherein the state-based representation 
is a finite state machine (FSM). 

5. (Previously Presented) The method of claim 3, wherein the step of walking the call flow 
and converting each page to a BNF occurs automatically via a computing device. 

6. (Original) The method of claim 4, wherein the step of augmenting the BNF with terminal 
symbols occurs automatically via a computing device. 

7. (Original) The method of claim 1 , wherein the call flow comprises at least one page having a 
set of shapes having speciflc meanings. 

8. (Previously Presented) The method of claim 7, wherein the set of shapes having special 
meanings comprises at least: parallelograms representing rules, lines representing dialog inputs, 

rectangular boxes representing dialog outputs or actions, diamonds representing Boolean 
decision functions, hexagrams representing calculation and assignment functions and annotation 
shapes representation comments. 

9. (Original) The method of claim 4, wherein a grammar compiler is used to convert the BNF 
into the FSM. 

3 



Application/Control Number: 10/826,062 
Art Unit: 2626 



Docket No.: 2002-0427 



10. (Original) The method of claim 9, wherein the FSM may be used by at least one spoken 
dialog tool to perform generation and testing fiinctions associated with a spoken dialog service. 

11. (Original) The method of claim 1, wherein the rule comprises terminal symbols comprising 
the names used to label shapes and transitions of the call flow. 

12. (Currently Amended) The method of claim 1 , fiirther causing th e computing d e vic e to 
perform s ieps comprising generating a unique terminal symbol in the higher level representation 
that shadows each rule, input, output, decision and calculation within the call flow. 

13. -20. (Canceled) 

2 1 . (Currently Amended) A system for converting a call flow for a spoken dialog service into 
a state-based representation, the system comprising: 
a processor; 

a first module configured for controlling the processor to walk a call fiow for a spoken 
dialog service and convert each page of the call fiow into a rule of a higher level representation 

of the call flow the higher level representation having a syntax used to specify grammars of a 
programming language wherein the higher level representation differs from an EXM format? 
whoroin a name of at least ono state transition in tho higher lovol roprosontation includes a suffix 
associated with a special meaning ; 

a second module configured for controlling the processor to augment the higher level 
representation with terminal symbols representing dynamically typed state variable assignments 
and comparisons associated with decision and computation shapes in the call flow to yield an 
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augmenter higher level representation , wherein a name of at least one state transition in the 
augmented higher level representation includes a suffix associated with a special meaning ; and 

a third module configured for controlling the processor to convert the higher level 
representation into a state-based representation. 

22. (Previously Presented) The system of claim 21, wherein the higher level representation is 
a context-fi-ee grammar representation. 

23. (Currently Amended) The system of claim [[22]] 21, wherein the higher level 
representation cont e xt fi' ee grammar notation is a Backus-Naur Form (BNF). 

24. (Currently Amended) The system of claim [[23]] 21, wherein the state-based 
representation is a finite state machine (FSM). 

25 . (Currently Amended) The system of claim 23, wherein the first module configured to 
waUc tho call flow and convert each pago to a BNF, further walks the call flow and converts each 
page to a BNF automatically. 

26. (Currently Amended) The system of claim 24, wherein the second module configured to 
augment the BNF with terminal symbols further augments the BNF automatically. 

27. (Previously Presented) The system of claim 21, wherein the call flow comprises at least 
one page having a set of shapes having specific meanings. 
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28. (Previously Presented) The system of claim 27, wherein the set of shapes having special 
meanings comprises at least: parallelograms representing rules, lines representing dialog inputs, 
rectangular boxes representing dialog outputs or actions, diamonds representing Boolean 
decision functions, hexagrams representing calculation and assignment functions and annotation 
shapes representation comments. 

29. (Previously Presented) The system of claim 24, wherein a grammar compiler is used to 
convert the BNF into the FSM. 

30. (Previously Presented) The system of claim 29, wherein the FSM may be used by at least 
one spoken dialog tool to perform generation and testing functions associated with a spoken 
dialog service. 

3 1 . (Previously Presented) The system of claim 2 1 , wherein the rule comprises terminal 
symbols comprising the names used to label shapes and transitions of the call flow. 

32. (Currently Amended) The system of claim 3 1 , further comprising a fourth module 

configured to generate a unique terminal symbol in the higher level representation that shadows 
each rule, input, output, decision and calculation within the call flow. 
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